home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12935 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB
  1. Path: mail2news.demon.co.uk!genesis.demon.co.uk
  2. From: Lawrence Kirby <fred@genesis.demon.co.uk>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: polyg. inters. in C
  5. Date: Wed, 03 Apr 96 15:15:32 GMT
  6. Organization: none
  7. Message-ID: <828544532snz@genesis.demon.co.uk>
  8. References: <1996Apr2.151123.3829@dcs.warwick.ac.uk>
  9. Reply-To: fred@genesis.demon.co.uk
  10. X-NNTP-Posting-Host: genesis.demon.co.uk
  11. X-Newsreader: Demon Internet Simple News v1.27
  12. X-Mail2News-Path: genesis.demon.co.uk
  13.  
  14. In article <1996Apr2.151123.3829@dcs.warwick.ac.uk>
  15.            D.C.Molero@dcs.warwick.ac.uk "danny" writes:
  16.  
  17. >Dear Readers,
  18. >
  19. >I have what to me seems a complicated algorithmic problem and would
  20. >like very much to hear your suggestions. 
  21. >
  22. >Given two polygons A and B, is it possible to know whether B is 
  23. >contained in A, with possibly A and B sharing some sides ?
  24.  
  25. You need an algorithms or possibly graphics related newsgroup, There is
  26. is nothing in your question that has any direct relevance to the C language.
  27.  
  28. I suspect that this would be simpler if you know that A, B or both are
  29. convex polygons.
  30.  
  31. >If so, is it possible to calculate A - B, that is, the polygon obtained
  32. >when the intersection of A and B is substracted from A ??
  33.  
  34. There is no guarantee that this is a polygon, It could for instance simply
  35. be A with a hole in the middle.
  36.  
  37. -- 
  38. -----------------------------------------
  39. Lawrence Kirby | fred@genesis.demon.co.uk
  40. Wilts, England | 70734.126@compuserve.com
  41. -----------------------------------------
  42.